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Claims 

Please cancel claims 1-20 without prejudice to renewal. 

21 . (New) In a video decoder, a method of reconstructing one or more video images in a 
video sequence, the method comprising: 

for each macroblock of plural macroblocks, decoding a coded block pattern, wherein the 
macroblock includes plural blocks, wherein the coded block pattern indicates which of the plural 
blocks have corresponding transform coefficient data in a bitstream, and wherein the decoding 
comprises for each macroblock of the plural macroblocks: 

receiving an entropy code, wherein the received entropy code represents change 
information for at least part of the coded block pattern; 

decoding the received entropy code to obtain the change information; 

computing a predictor for at least part of the coded block pattern by spatial prediction; 

and 

determining the coded block pattern for the macroblock, including computing an 
XOR between the change information and the predictor; and 

using the coded block patterns for the plural macroblocks in the reconstructing. 

22. (New) The method of claim 21 wherein, for each macroblock of the plural macroblocks, 
the macroblock consists of four 8x8 luminance blocks and two 8x8 chrominance blocks, and the 
coded block pattern consists of six bits each indicating whether a corresponding block of the four 
luminance blocks and two chrominance blocks has transform coefficient data in the bitstream. 

23. (New) The method of claim 21 wherein the received entropy code is a variable length 

code. 

24. (New) The method of claim 21 wherein the video decoder performs the spatial prediction 
for intra-type macroblocks but not other types of macroblocks. 
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25. (New) The method of claim 21 wherein, for each macroblock of the plural macroblocks, 
the change information and the predictor are only for coded block pattern information for plural 
luminance blocks of the macroblock. 

26. (New) The method of claim 21 wherein at least some of the spatial prediction is based on 
previously decoded coded block patterns. 

27. (New) The method of claim 21 wherein the spatial prediction is based at least in part on 
a comparison involving a top-left adjacent block and a top adjacent block relative to a given block. 

28. (New) A computer-readable medium having stored therein computer-executable 
instructions for causing a computer system programmed thereby to perform the method of claim 21. 

29. (New) In a video decoder, a method of reconstructing one or more video images in a 
video sequence, the method comprising: 

for each macroblock of plural macroblocks in a video image, decoding a coded block pattern, 
wherein the macroblock comprises plural blocks, wherein the coded block pattern indicates which of 
the plural blocks of the macroblock have corresponding transform coefficient data in a bitstream, 
and wherein the decoding comprises for each macroblock of the plural macroblocks: 

receiving an entropy code in the bitstream, wherein the received entropy code 
represents change information for at least part of the coded block pattern; 

decoding the received entropy code to obtain the change information; 

for at least some blocks of the plural blocks of the macroblock, computing a predictor 
by spatial prediction on a block-by-block basis; and 

determining the coded block pattern based at least in part on the change information 
and the predictor; and 

using the coded block patterns for the plural macroblocks in the reconstructing. 

30. (New) The method of claim 29 wherein, for each macroblock of the plural macroblocks, 
the macroblock consists of four 8x8 luminance blocks and two 8x8 chrominance blocks, and the 
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coded block pattern consists of six bits each indicating whether a corresponding block of the four 
luminance blocks and two chrominance blocks has transform coefficient data in the bitstream. 

3 1 . (New) The method of claim 29 wherein the change information consists of change 
information for the at least some blocks. 

32. (New) The method of claim 29 wherein the computing a predictor consists of computing 
a predictor only for plural luminance blocks of the macroblock. 

33. (New) The method of claim 29 wherein the at least some blocks consist of plural 
luminance blocks of the macroblock. 

34. (New) The method of claim 29 wherein, for a current block of the at least some blocks, 
the spatial prediction is based at least in part on blocks above, to the left, or to the above-left of the 
current block. 

35. (New) The method of claim 34 wherein at least one of the blocks above, to the left, or to 
the above-left of the current block are within a different macroblock than the current block. 

36. (New) The method of claim 34 wherein the spatial prediction includes a comparison 
involving the blocks above and to the above-left of the current block. 

37. (New) The method of claim 29 wherein the determining the coded block pattern 
comprises computing a bitwise XOR between the change information and the predictor for the at 
least some blocks. 

38. (New) A computer-readable medium having stored therein computer-executable 
instructions for causing a computer system programmed thereby to perform the method of claim 29. 

39. (New) In a video decoder, a method of reconstructing one or more video images in a 
video sequence, the method comprising: 
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for each macroblock of plural macroblocks, decoding a coded block pattern, wherein the 
coded block pattern indicates which of plural blocks of the macroblock have corresponding 
transform coefficient data in a bitstream, and wherein the decoding comprises for each macroblock 
of the plural macroblocks: 

receiving a variable length code, wherein the received variable length code represents 
information for the coded block pattern; 

decoding the received variable length code to obtain the information for the coded 
block pattern, wherein the information includes plural bits, and wherein the plural bits include plural 
predictor adjustment bits; 

computing a predictor by spatial prediction, wherein the predictor includes plural 

predictor bits; 

determining the coded block pattern based at least in part on the plural predictor 
adjustment bits and the plural predictor bits; and 

using the coded block patterns for the plural macroblocks in the reconstructing. 

40. (New) The method of claim 39 wherein the video decoder performs the spatial prediction 
for intra-type macroblocks but not other types of macroblocks. 

41. (New) The method of claim 39 wherein, for each macroblock of the plural macroblocks, 
the predictor is only for plural luminance blocks of the macroblock. 

42. (New) The method of claim 39 wherein at least some of the spatial prediction is based on 
previously decoded coded block patterns. 

43. (New) The method of claim 39 wherein the spatial prediction is based at least in part on 
a comparison involving a top-left adjacent block and a top adjacent block relative to a given block. 

44. (New) The method of claim 39 wherein the determining the coded block pattern 
comprises computing a bitwise XOR between the plural predictor adjustment bits and the plural 
predictor bits. 
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45. (New) A computer-readable medium having stored therein computer-executable 
instructions for causing a computer system programmed thereby to perform the method of claim 39. 

46. (New) In a video decoder, a method of reconstructing one or more video images in a 
video sequence, the method comprising: 

for each intra-type macroblock of plural intra-type macroblocks, decoding a coded block 
pattern, wherein the coded block pattern indicates which of plural blocks of the intra-type 
macroblock have corresponding transform coefficient data in a bitstream, and wherein the decoding 
comprises for each intra-type macroblock of the plural intra-type macroblocks: 

receiving an entropy code, wherein the received entropy code represents information 
for the coded block pattern; 

decoding the received entropy code to obtain the information for the coded block 

pattern; 

computing a predictor by spatial prediction; 

determining the coded block pattern based at least in part on the information for the 
coded block pattern and the predictor; and 

using the coded block patterns for the plural intra-type macroblocks in the reconstructing. 

47. (New) The method of claim 46 wherein, for each intra-type macroblock of the plural 
intra-type macroblocks, the predictor is only for plural luminance blocks of the intra-type 
macroblock. 

48. (New) The method of claim 46 wherein the spatial prediction is based at least in part on 
a comparison involving a top-left adjacent block and a top adjacent block relative to a given block. 

49. (New) A computer-readable medium having stored therein computer-executable 
instructions for causing a computer system programmed thereby to perform the method of claim 46. 

50. (New) In a video decoder, a method of reconstructing one or more video images in a 
video sequence, the method comprising: 
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for each macroblock of plural macroblocks, decoding a coded block pattern, wherein the 
coded block pattern indicates which of plural blocks of the macroblock have corresponding 
transform coefficient data in a bitstream, and wherein the decoding comprises for each macroblock 
of the plural macroblocks: 

receiving an entropy code, wherein the received entropy code represents information 
for the coded block pattern; 

decoding the received entropy code to obtain the information for the coded block 

pattern; 

computing a predictor by spatial prediction, wherein the decoder performs the spatial 
prediction on a block-by-block basis, and wherein for each given block of the plural blocks the 
spatial prediction is based at least in part on a first adjacent block above the given block and a 
second adjacent block to the above-left of the given block; 

determining the coded block pattern based at least in part on the information for the 
coded block pattern and the predictor; and 

using the coded block patterns for the plural macroblocks in the reconstructing 

5 1 . (New) The method of claim 50 wherein, for each macroblock of the plural macroblocks, 
the predictor is only for plural luminance blocks of the macroblock. 

52. (New) A computer-readable medium having stored therein computer-executable 
instructions for causing a computer system programmed thereby to perform the method of claim 50. 
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